Algorithmique et Programmation - STMG

Interprétation

Exercice 1 : Etapes avec boucle Pour

On considère l'algorithme ci-dessous :

\(S\) ← \(0\)
Pour \(i\) allant de \(0\) à \(N\) :
\(S\) ← \(S + 2 \times i\)

Faire fonctionner l'algorithme précédent pour \(N=4\) et résumer les résultats obtenus à chaque étape dans le tableau ci-dessous.

Exercice 2 : Initiation - Quatre variables, une lecture, deux calculs enchainées

On considère l'algorithme ci-dessous :

\(a\) ← \(2 + x\)
\(b\) ← \(4 + x\)
\(c\) ← \(a \times b\)

Si \(x=6\), quelle est la valeur finale de \(c\) ?

Exercice 3 : Initiation - Test simple et géométrie

On considère l'algorithme ci-dessous :

Tracer une droite \((d)\)
Choisir une forme géométrique au hasard
Si la forme choisie est un triangle :
Tracer un triangle \(ABC\)
Sinon 
Tracer un rectangle \(ABCD\)
Tracer le symétrique de la forme par rapport à la droite \((d)\)

Trouver parmi les figures suivantes, celles qui ont pu être tracées avec cet algorithme.

1.

{"init": {"range": [[-7.0, 7.0], [-7.0, 7.0]], "scale": [40, 40]}, "line": [[[-6.0, -6.0], [6.0, -6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -5.0], [6.0, -5.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -4.0], [6.0, -4.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -3.0], [6.0, -3.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -2.0], [6.0, -2.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -1.0], [6.0, -1.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 0.0], [6.0, 0.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 1.0], [6.0, 1.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 2.0], [6.0, 2.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 3.0], [6.0, 3.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 4.0], [6.0, 4.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 5.0], [6.0, 5.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 6.0], [6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -6.0], [-6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-5.0, -6.0], [-5.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-4.0, -6.0], [-4.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-3.0, -6.0], [-3.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-2.0, -6.0], [-2.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-1.0, -6.0], [-1.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[0.0, -6.0], [0.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[1.0, -6.0], [1.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[2.0, -6.0], [2.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[3.0, -6.0], [3.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[4.0, -6.0], [4.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[5.0, -6.0], [5.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[6.0, -6.0], [6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-2.0, 1.0], [-1.0, 1.0], {"subtype": "segment"}], [[-1.0, 1.0], [-1.0, 4.0], {"subtype": "segment"}], [[-1.0, 4.0], [-2.0, 4.0], {"subtype": "segment"}], [[-2.0, 1.0], [-2.0, 4.0], {"subtype": "segment"}], [[2.0, -3.0], [3.0, -3.0], {"subtype": "segment"}], [[3.0, -3.0], [3.0, 0.0], {"subtype": "segment"}], [[3.0, 0.0], [2.0, 0.0], {"subtype": "segment"}], [[2.0, -3.0], [2.0, 0.0], {"subtype": "segment"}], [[-7.0, -7.0], [7.0, 7.0], {"subtype": "line"}]], "label": [[[-2.0, 1.0], "A", "below", {}], [[-1.0, 1.0], "B", "below", {}], [[-1.0, 4.0], "C", "above", {}], [[-2.0, 4.0], "D", "above", {}], [[2.0, -3.0], "A'", "below", {}], [[3.0, -3.0], "B'", "below", {}], [[3.0, 0.0], "C'", "above", {}], [[2.0, 0.0], "D'", "above", {}]]}
2.

{"init": {"range": [[-7.0, 7.0], [-7.0, 7.0]], "scale": [40, 40]}, "line": [[[-6.0, -6.0], [6.0, -6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -5.0], [6.0, -5.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -4.0], [6.0, -4.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -3.0], [6.0, -3.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -2.0], [6.0, -2.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -1.0], [6.0, -1.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 0.0], [6.0, 0.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 1.0], [6.0, 1.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 2.0], [6.0, 2.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 3.0], [6.0, 3.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 4.0], [6.0, 4.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 5.0], [6.0, 5.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 6.0], [6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -6.0], [-6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-5.0, -6.0], [-5.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-4.0, -6.0], [-4.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-3.0, -6.0], [-3.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-2.0, -6.0], [-2.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-1.0, -6.0], [-1.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[0.0, -6.0], [0.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[1.0, -6.0], [1.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[2.0, -6.0], [2.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[3.0, -6.0], [3.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[4.0, -6.0], [4.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[5.0, -6.0], [5.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[6.0, -6.0], [6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[0.0, -1.0], [-1.0, 1.0], {"subtype": "segment"}], [[-1.0, 1.0], [-1.0, -3.0], {"subtype": "segment"}], [[0.0, -1.0], [-1.0, -3.0], {"subtype": "segment"}], [[4.0, -1.0], [5.0, 1.0], {"subtype": "segment"}], [[5.0, 1.0], [5.0, -3.0], {"subtype": "segment"}], [[4.0, -1.0], [5.0, -3.0], {"subtype": "segment"}], [[2.0, 7.0], [2.0, -7.0], {"subtype": "line"}]], "label": [[[0.0, -1.0], "A", "right", {}], [[-1.0, 1.0], "B", "above", {}], [[-1.0, -3.0], "C", "below", {}], [[4.0, -1.0], "A'", "left", {}], [[5.0, 1.0], "B'", "above", {}], [[5.0, -3.0], "C'", "below", {}]], "circle": [[[0.0, -1.0], 0.01, {}], [[-1.0, 1.0], 0.01, {}], [[-1.0, -3.0], 0.01, {}], [[4.0, -1.0], 0.01, {}], [[5.0, 1.0], 0.01, {}], [[5.0, -3.0], 0.01, {}]]}
3.

{"init": {"range": [[-7.0, 7.0], [-7.0, 7.0]], "scale": [40, 40]}, "line": [[[-6.0, -6.0], [6.0, -6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -5.0], [6.0, -5.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -4.0], [6.0, -4.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -3.0], [6.0, -3.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -2.0], [6.0, -2.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -1.0], [6.0, -1.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 0.0], [6.0, 0.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 1.0], [6.0, 1.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 2.0], [6.0, 2.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 3.0], [6.0, 3.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 4.0], [6.0, 4.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 5.0], [6.0, 5.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 6.0], [6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -6.0], [-6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-5.0, -6.0], [-5.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-4.0, -6.0], [-4.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-3.0, -6.0], [-3.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-2.0, -6.0], [-2.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-1.0, -6.0], [-1.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[0.0, -6.0], [0.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[1.0, -6.0], [1.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[2.0, -6.0], [2.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[3.0, -6.0], [3.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[4.0, -6.0], [4.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[5.0, -6.0], [5.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[6.0, -6.0], [6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[1.0, 5.0], [3.0, 5.0], {"subtype": "segment"}], [[3.0, 5.0], [3.0, 4.0], {"subtype": "segment"}], [[3.0, 4.0], [1.0, 4.0], {"subtype": "segment"}], [[1.0, 5.0], [1.0, 4.0], {"subtype": "segment"}], [[3.5, 2.5], [5.5, 2.5], {"subtype": "segment"}], [[5.5, 2.5], [5.5, 1.5], {"subtype": "segment"}], [[5.5, 1.5], [3.5, 1.5], {"subtype": "segment"}], [[3.5, 2.5], [3.5, 1.5], {"subtype": "segment"}], [[-7.0, -7.0], [7.0, 7.0], {"subtype": "line"}]], "label": [[[1.0, 5.0], "A", "above left", {}], [[3.0, 5.0], "B", "above right", {}], [[3.0, 4.0], "C", "below right", {}], [[1.0, 4.0], "D", "below left", {}], [[3.5, 2.5], "A'", "above left", {}], [[5.5, 2.5], "B'", "above right", {}], [[5.5, 1.5], "C'", "below right", {}], [[3.5, 1.5], "D'", "below left", {}]]}
4.

{"init": {"range": [[-7.0, 7.0], [-7.0, 7.0]], "scale": [40, 40]}, "line": [[[-6.0, -6.0], [6.0, -6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -5.0], [6.0, -5.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -4.0], [6.0, -4.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -3.0], [6.0, -3.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -2.0], [6.0, -2.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -1.0], [6.0, -1.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 0.0], [6.0, 0.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 1.0], [6.0, 1.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 2.0], [6.0, 2.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 3.0], [6.0, 3.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 4.0], [6.0, 4.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 5.0], [6.0, 5.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, 6.0], [6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-6.0, -6.0], [-6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-5.0, -6.0], [-5.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-4.0, -6.0], [-4.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-3.0, -6.0], [-3.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-2.0, -6.0], [-2.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[-1.0, -6.0], [-1.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[0.0, -6.0], [0.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[1.0, -6.0], [1.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[2.0, -6.0], [2.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[3.0, -6.0], [3.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[4.0, -6.0], [4.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[5.0, -6.0], [5.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[6.0, -6.0], [6.0, 6.0], {"subtype": "segment", "stroke": "#ccc"}], [[3.0, 1.0], [1.0, 2.0], {"subtype": "segment"}], [[1.0, 2.0], [1.0, 4.0], {"subtype": "segment"}], [[3.0, 1.0], [1.0, 4.0], {"subtype": "segment"}], [[-1.0, -2.0], [-2.0, 0.0], {"subtype": "segment"}], [[-2.0, 0.0], [-4.0, 0.0], {"subtype": "segment"}], [[-1.0, -2.0], [-4.0, 0.0], {"subtype": "segment"}], [[7.0, -7.0], [-7.0, 7.0], {"subtype": "line"}]], "label": [[[3.0, 1.0], "A", "below right", {}], [[1.0, 2.0], "B", "below left", {}], [[1.0, 4.0], "C", "above", {}], [[-1.0, -2.0], "A'", "below right", {}], [[-2.0, 0.0], "B'", "above right", {}], [[-4.0, 0.0], "C'", "left", {}]], "circle": [[[3.0, 1.0], 0.01, {}], [[1.0, 2.0], 0.01, {}], [[1.0, 4.0], 0.01, {}], [[-1.0, -2.0], 0.01, {}], [[-2.0, 0.0], 0.01, {}], [[-4.0, 0.0], 0.01, {}]]}

Exercice 4 : Initiation - Trois variables, une lecture, deux calculs enchainées

On considère l'algorithme ci-dessous :

\(a\) ← \(6 + N\)

\(b\) ← \(2 + a\)

Si \(N=7\), quelle est la valeur finale de \(b\) ?

Exercice 5 : Resultat de boucle Tant que (reste de division)

On considère l'algorithme ci-dessous :

Tant que \(a \gt b\) :

\(a\) ← \(a - b\)

Si \(a=28\) et \(b=14\), quelle est la valeur finale de \(a\) ?

Revenir au choix du niveau